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Listing of the Claims: 

The following is a complete listing of all the claims in the application, with an 
indication of the status of each: 



1 1 (Currently Amended). An A crypto ^aphic apparatus for computing the sum 

2 of a divisor D,=g.c.d. ((ai(x)), (y-bi(x))) and a divisor D2=g.c.d. ((ajCx)), 

3 (y"b2(x))) on Jacobian of a hyperelliptic curve y^+y=f(x) defined over GF(2"), 

4 said apparatus comprising: 

5 a storage for storing aj(x), a2(x), b|(x) and b2(x); artd 

6 means for calculating q(x)={Si(x) (b,(x)+b2(x))} mod a2(x) or 

7 q(x)={s2(x) (b,(x) +b2(x))} mod ai(x) by using Sj(x) or S2(x) in 

8 St(x)ai(x)H-s2(x)a2(x)=l in case of GCD(a,(x)), a2(x))=l where CCD denotes a 

9 greatest common divisor of two polynomials : and 

10 means responsive to said means for calculating for permitting or 

11 denying access to a secure environment . 

1 2 (Currently Amended). An A cryptographic apparatus for calculating a'(x) 

2 and b'(x) of a reduced divisor D'==g.c.d. ((a'(x)), (y-b'(x))) which is a linearly 

3 equivalent to D,+D2 for a divisor Di=g.c.d. ((ai(x)), (y-b,(x))) and a divisor 

4 D2=g.c.d. ((a2(x)), (y-b2(x))) on Jacobian of a hyperelliptic curve /+y=f(x) 

5 defined over GF(2"), said appratus comprising: 

6 means for calculating q(x)=Si(x) (b,(x)4-b2(x)) mod a2(x) by using s,(x) 

7 in Si(x)ai(x)-fS2(x)a2(x)=l in case of GCD(ai(x), a2(x))=l where GCD denotes 

8 a greatest common divisor of two polynomials; 

9 means for calculating a(x)=Q(q2(x)a](x), a2(x))-HQ(f(x), ai(x)a2(x) 

10 which is rendered a monic polynomial where Q(A3) is a quotient of A/B; 

1 1 means for calculating (3(x)=(q(x)ai(x)+bi(x)+l mod a(x); 

12 means for calculating a'(x)=Q(f(x)+p2(x), a(x)); and 

13 means for calculating b'(x)=(P(x)+l) mod a'(x) ; and 
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14 means responsive to said last mentioned means for calculating for 

15 permitting or denying access to a secure environment . 

1 3 (Currently Amended). :kn A cryptographic apparatus for computing the sum 

2 of a divisor Di=g.c.d. ((ai(x)), (y-bi(x))) on Jacobian of a hyperelliptic curve 

3 /-fy=f(x) defined over GF(2"), said apparatus comprising: 

4 a storage for storing ai(x), and b,(x); and 

5 means for calculating q(x)=Q(b,^(x)+f(x) mod aj^(x), a,(x)) where 

6 Q(A,B) is a quotient of A/B : and 

7 means responsive to said means for calculating for permitting or 

8 denying access to a secure environment . 

1 4 (Currently Amended). An A cryptographic apparatus for calculating a'(x) 

2 and b'(x) of a reduced divisor D'^g.c.d. ((a'(x)), (y-b'(x))) which is a linearly 

3 equivalent to Dj+Di for a divisor D,=g.c.d. ((a^x)), y-b,(x))) on Jacobian of a 

4 hyperelliptic curve y^+y=f(x) defined over GF(2"), said apparatus comprising: 

5 means for calculating q(x)=Q(b,^(x)+f(x) mod a,^(x), a,(x)) where 

6 Q(A,B) is a quotient of A/B; 

7 means for calculating a(x)=q2(x)4-Q(f(x), ai^(x)) which is rendered a 

8 monic polynomial; 

9 means for calculating P(x)=b,^(x)H-f(x) mod ai^(x)+l) mod a(x); 

10 means for calculating a'(x)Q(f(x)-hp2(x), a(x)); and 

1 1 means for calculating b'(x)=(p(x)+l mod a'(x) : and 

12 means responsive to said last mentioned means for calculating for 

13 permitting or denying access to a secure environment . 

1 5 (Currently Amended). A computer implemented cryptographic method for 

2 calculating a'(x) and b'(x) of a reduced divisor D'=g.c.d. ((a'(x)), (y-b'(x))) 

3 which is a linearly equivalent to D1+D2 for a divisor Di=g.c.d. ((ai(x)), 
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4 (y-bi(x))) and a divisor D2=g.c.d. ((a2(x)), y-bjCx))) on Jacobian of a 

5 hyperelliptic curve y^+y=f(x) defined over GF(2"), said method comprising the 

6 steps of: 

7 calculating and storing in a storage q(x)={Sj(x) (bi(x)+b2(x))} 

8 mod a2(x) by using Si(x) in s,(x)ai(x)+S2(x)a2(x)=l in case of 

9 GCD(ai(x), a2(x))=l where GCD denotes a greatest common divisor of two 

10 polynomials; 

1 1 calculating and storing in a storage oc(x)=Q(q^(x)a,(x), a2(x))+Q(f(x), 

12 ai(x)a2(x)) which is rendered a monic polynomial where Q(A,B) is a quotient 

13 ofA/B; 

14 calculating and storing in a storage P(x)=(q(x)ai(x)+bi(x)+l) mod 

15 a(x); 

16 calculating and storing in a storage a'(x)=Q(f(x)+p^(x), a(x)); and 

1 7 calculating and storing in a storage b'(x)=(P(x)+l) mod a'(x) : and 

18 permitting or denying access to a secure environment depending on an 

19 outcome of said calculating steps . 

1 6 (Currently Amended). A computer implemented cryptographic method for 

2 calculating a'(x) and b'(x) of a reduced divisor D'=g.c.d. ((a'(x)), y-b'(x))) 

3 which is a linearly equivalent to Dj+D, for a divisor ^Di=g.c.d. ((ai(x)), 

4 (y-b](x))) on Jacobian of a hyperelliptic curve y^+y=f(x) defined over GF(2"), 

5 said method comprising the steps of: 

6 calculating and storing in a storage q(x)=Q(b,^(x)+f(x) mod a]^(x), a,) 

7 where Q(A,B) is a quotient of A/B; 

8 calculating and storing in a storage a(x)==q^(x)+Q(f(x), ai^(x) which is 

9 rendered a monic polynomial; 

10 calculating and storing in a storage P(x)=(b,^(x)+f(x) mod ai^(x)+l) 

1 1 mod a(x); 

12 calculating and storing in a storage a'(x)=Q(f(x)+p^(x), a(x)); and 
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13 calculating and storing in a storage b'(x)-(P(x)+l) mod aYx) : and 

14 permitting or denying access to a secure environment depending on an 

15 outcome of said calculating steps . 

1 7 (Currently Amended). A computer implemented cryptographic method for 

2 computing the sum of a divisor Di=g.c.d. ((ai(x)), (y-bi(x))) and a divisor 

3 D2=g.c.d. ((a2(x)), (y-b2(x))) on Jacobian of a hyperelliptic curve y^+y=f(x) 

4 defined over GF(2"), said method comprising the steps of: 

5 storing a,(x), ajCx), b,(x) and b2(x); and 

6 calculating and storing in a storage q(x)=j[s,(x) (bi(x)+b2(x))i mod 

7 a2(x) or q(x)={s2(x) (b,(x)+b2(x))} mod a,(x) by using Si(x) or S2(x) in 

8 Si(x)ai(x)+S2(x)a2(x)=l in case of GCD(a,(x)5 a2(x))=l : and 

9 permitting or denying access to a secure environment depending on an 
10 outcome of said calculating step . 

1 8 (Currently Amended). A computer implemented cryptographic method for 

2 computing the sum of a divisor D,=g.c.d. ((a,(x)), (y-bi(x))) on Jacobian of a 

3 hyperelliptic curve y^+y=f(x) defined over GF(2"), said method comprising the 

4 steps of 

5 storing ai(x), and bi(x); and 

6 calculating and storing in a storage q(x)=Q(b,^(x)+f(x) mod a,^(x), 

7 ai(x)) where Q(A,B) is a quotient of A/B : and 

8 permitting or denying access to a secure environment depending on an 

9 outcome of said calculating step . 



